#include<vector>

//冒泡排序，平均时间复杂度O(n^2),空间复杂度O(1),稳定
void Bubble_sort(vector<int> &nums){
    for(int i = 0;i < nums.size()-1;i++){
        for(int j = 0;j < nums.size()-i-1;j++){
            if(nums[j] > nums[j+1]){
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
}
